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Abstract 

We translate the main theorem in Tom McKay’s paper “On plethysm 
conjectures of Stanley and Foulkes” (J. Alg. 319, 2008, pp. 2050-2071) 
to the language of weight spaces and projections onto invariant spaces of 
tensors, which makes its proof short and elegant. 
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1 Introduction 

The Foulkes conjecture |Fou5n) states an inequality of certain representation 
theoretic multiplicities. It comes in several different equivalent formulations, 
the most straightforward one being the following. 

1.1 Conjecture (Foulkes conjecture). Let a,b G N>o with a < b. Let U be a 
finite dimensional vector space of dimension at least b. Then for every partition 
A the multiplicity of the irreducible GL(C/) representation {A} in the plethysm 
Sym“(Sym*’C/) is at most as large as the multiplicity o/{A} in Sym^(Sym“[/). 

The inequality a < 5 is important: We know that Sym“(Sym^{7) contains 
irreducible GL(I/) representations with up to a parts, but Sym^(Sym“[/) contains 
irreducible GL(I/) representations with up to b parts. 

Using Schur-Weyl duality |Gay76| (see also [Ike 12) ) one can interpret Con¬ 
jecture o in terms of representations of the symmetric group and we will use 
that interpretation later in this paper. 

Conjecture 11.11 is true for a < 5: for a < 2 see the explicit formulas in 
|Thr42| . for the case a < 3 see [DSOO], and see Corollary 11.41 for a < 4 and 
Corollary [T5] for a < 5. Brion |Bri93) showed that Conjecture 1 1.1 1 is true in the 
cases where b is large enough with respect to a. Coniecture ll.ll is true if we only 

^ Texas A&M University, ciken@math.tamu.edu 


1 















consider partitions A with at most 2 rows [Her54) , a phenomenon called Hermite 
reciprocity. Manivel showed that Conjecture 11.11 is also true for all partitions 
with very long first rows |Man981 Thm. 4.3.1]. In this case we do not only have 
an inequality of the multiplicities, but equality. 

Conjecture [in] is equivalent to saying that there exists a GL(C/) equivariant 
inclusion map 

Sym“(SymV) Sym^(Sym“t7). (1.2) 

A natural candidate for the map in (II.2p was the following map 


Sym“(Sym^[/) —Sym^(Sym“[/) 

p. 

(g)a((g)6[/) -1-> {8)^({8)“C/) 

where t denotes the canonical embedding of symmetric tensors in the space of 
all tensors, g is the canonical projection, and r is the canonical isomorphism 
given by reordering tensor factors. This map has a natural analog ipaxb in 
the symmetric group interpretation that we will discuss in Section |2| It was 
combinatorially defined in [BL89] . 

Hadamard conjectured [Had97j that 4'axb is injective for all a < b. Howe 
[How87l p. 93] wrote that this “is reasonable to expect”. However, Muller and 
Neunhoffer |MN05| showed that 'I'sxs has a nontrivial kernel. In [CIM15] the 
kernel of 'I'sxs is determined as a GL([/) representation: It is multiplicity free 
and consists of the following types of irreducible representations: (14, 7, 2, 2), 
(13, 7, 2, 2, 1), (12, 7, 3, 2, 1), (12, 6, 3, 2, 2), (12, 5 4, 3, 1 ), (11, 5, 4, 4, 1), 
(10, 8, 4, 2, 1), and (9, 7, 6, 3). Also it is shown in [CIM15) that Texe is not 
injective. 

McKay [McK08j contributed the following main theorem. 

1.3 Theorem (McKay’s main theorem). If '^ax(b-i) ‘is injective, then ^'axc is 
injective for all c> b. 

The proof uses the analog map ifaxb, defined in Section |2l and decomposes 
it into a composition of two maps (Section [3]) whose injectivity is proved inde¬ 
pendently (Sections in and Sections [5]) . 

Theorem ll. 31 allows us to verify Conjecture II. ll in infinitely many cases while 
only doing a finite calculation: [MNP 5) calculate that 4'4x4 is injective, so The¬ 
orem [L3] implies the following corollary. 

1.4 Corollary. Conjecture \l.l\ is true in all cases where a = 4. 

Although 4*5x5 is not injective, ii a = b then Sym“(Sym^{7) = Sym*'(Sym“[/). 
The recent calculation [CIM15) reveals that 4*5x6 is injective, therefore Theo¬ 
rem 11.31 implies the following corollary. 

1.5 Corollary. Conjecture \l.l\ is true in all cases where a = 5. 
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1.6 Remark. Let Ch;, := GL},{XiX 2 • ■ • Xi,) C Sym^'C^ denote the GL;, orbit 
closure of the monomial X 1 X 2 ■ ■ ■ Xi,. We call this orbit closure the 6 th Chow 
variety. The kernel of 'I'axh is known to be the homogeneous degree a part of the 
vanishing ideal of Chb, as was shown by Hadamard, see e.g. |Lanll[ Section 8 . 6 ]. 

For more information on the history of the Foulkes conjecture and the kernel 
of d>axb we refer the interested reader to |Lanl5l Section 7.1]. 
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2 Preliminaries 

Fix natural numbers a,b £ N>o and let V := C“ © C**. The group GL^ x GLf, 
acts canonically on C“ © C** and hence on the abth tensor power Let 

&a be the symmetric group on a letters and embed ©q C GL^ via permutation 
matrices. Let ax b := (6,6,..., 6) denote the partition of ab whose Young 
diagram is a rectangle with a rows and b columns (in anglophone notation). Let 
0 denote the empty partition, i.e., 0 0 x 0. For complex numbers si,..., Sa let 

diag(si,..., Sa) denote the diagonal matrix with si,..., Sq on the main diagonal. 
Analogously for diag(ti,..., 4)- For a G and /3 G the set of tensors 
({8)“'F)„,^ := 

{w G ] (diag(si,..., Sa), diag(ti,..., tb))w = s^^ ■ • • Sa“tf" • ■ • 

is called the (a, /3) weight space of Here a and /3 might be partitions, but 

could also be weak compositions, i.e., we do not require the entries of a G N“q 
and /3 G N>q to be ordered. The weight space {®°‘^V)axb,$ is closed under the 
action of ©a. Let ({2)“^F)®“j, ^ denote the ©o invariant space. Analogously de¬ 
fine space of tensors we have the canonical action 

of ©ab via permutation of the tensor factors. To avoid confusion with ©o or ©b, 
we use the symbol Sab for the group ©ab if it acts by permuting the tensor fac¬ 
tors. Since the actions of Sab and GL(F) commute, ({ 8 )“^F)®“j and 
are Sob representations. Recall that the irreducible Sob representations [A] are 
indexed by partitions A whose Young diagrams have ab boxes, i.e., ]A| = ab. 

Let ei,..., 60 denote the standard basis of C“ and let fi,... ,fb denote the 
standard basis of C^. For d G N, W := 1 < z < a and 1 < j < 6 we 

define (pij : W —> IT to be the raising operator that projects each (a, f3) weight 
space in W to the (a — Ci, P + fj) weight space. For example ip 2 ,i maps the 
((3,2,1), (2,2)) weight space to the ((3,1,1), (3,2)) weight space. 

2.1 Claim. All the Lpij commute. 

We postpone the proof to Section [51 
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Define the map (paxb ■ ({8)“'’^)axb,0 -J” (0“^^)0,bxa via 

V’axb '■= V^l.l ° y^l,2 O • • • ^l,b ° ^2,1 O • • • O (^2,b O.O </5o,b- (2-2) 

Note that according to Claim 12.11 the order of the factors in (1^ does not 
matter. The restriction of ipaxb to the linear subspace of &a invariants shall be 
denoted by 

V'axf, : ({8)“'V-)rxM ^ ((2)“'^)0,bxa. 

It is easy to see that ipaxb actually maps to omit this 

detail in the upcoming proofs. Since each (pij is Sab equivariant, the map ipaxb 
is Sab equivariant. 

Using Schur-Weyl duality we see that the multiplicity of {A} in Sym“(Sym^C/) 
equals the multiplicity of the irreducible Sab representation [A] in ^ 

and the multiplicity of {A} in Sym^(Sym“17) equals the multiplicity of [A] 
in 0- Moreover, the multiplicity of {A} in the kernel of 4'axb : 

Sym“(Sym^l7) —?> Sym^(Sym“17) is precisely the multiplicity of [A] in the kernel 
of Ipaxb- Therefore we can phrase McKay’s Theorem 11.31 as follows: 

2.3 Theorem (McKay’s main theorem). If ipax{b-i) injective, then ip axe is 
injective for all c > b. 

The rest of this paper is devoted to the proof of Theorem l2.3l Using induction 
it suffices to prove it for the case b = c. The proof goes by decomposing ipaxb 
into a composition of two maps (Section |31) and then proving injectivity for the 
left factor (Section 0]) and the right factor (Section [S|) separately. 

3 Decomposition of the canonical map 

Let a < b and set B := b — 1 to simplify notation. We interpret GLb C GLb 
as B X B matrices embedded in the upper left corner oi b x b matrices with an 
additional 1 at the lower right corner. Let V := C“ © C^. 

3.1 Claim. Given a tensor power W ^‘^V. The composition 

Tl,b ° T2,b O ■■■ O yja.b -.W^W 

maps &a-invariants to &a-invariants. 

We postpone the proof to Section |6l 

Let (0^,a) denote the weak composition (0,0,..., 0, a) G that is zero 
everywhere but in the last entry. 

Consider the map ipaxb ■ {®°''‘y)txb3 {®°'^y)il>,bxa- According to 

Claim [Ql the right factor of 

Ipaxb = {tip O • • • O ipi^B O T2,l O • • • O ipa,B) ° {Tl,b 0---0 Ta,b)- (3.2) 

'-V-' '-V-" 

left factor right factor 
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maps ©a invariants to ©a invariants, so that we can write 




right factor 


^X6,0 




left factor 


axB,(0^,a) 


({g)“V)0,6xa. 


The left factor is similar to tpaxs, but with a larger domain of definition. The 
proof idea for Theorem l2.3l is to prove injectivity of both factors independently, 
where the injectivity of the left factor will follow from the induction hypothesis 
that ipaxB is injective. 


4 The left factor 

We want to be more precise about the relationship between the left factor of 
(|3.2I) and tpaxs- Let C C*” be embedded as vectors that have a zero as 
their last component. Let V := (ei,... , Cq, /i, ■ ■ ■, fs) = C“ © C 1/ be the 
complement of the 1-dimensional vector space spanned by the basis vector /{,. 
We decompose as follows. = 

0 ({wi ^ V2 iSi ■ ■ ■ Vab \ Vi € V' ii i ^ Q, Vi = fb a i e Q}), (4.1) 

QC[ob] 

where [ab] := {1,2,..., ab} and () denotes the linear span. We denote by ^qV 
the summand in (14.11) corresponding to Q. The weight spaces split as follows: 

QC[ab] 

\Q\ = a 

and 

({2)“V)0,bxa = 0 {0Q^V)^,bxa- 

QC[ab] 

IQI = a 

As a GLq X GLb representation, ^'qV is canonically isomorphic to 

Using this isomorphism, for \Q\ = awe see that the following diagram commutes: 

i^axBl llpaxB 

{®QV)^,bxa - ({g)“''U')0.Bxa 

where il’^xB 1®^ factor of p.2p restricted to ^)ox_b (o® a)- Hence we 

have 

V'axb = ( 0 V'axs) O ° V52.& O • • • O ipa,b)- 

QC[ab] 

|Q|=a 

We see that since ipaxB is injective by induction hypothesis, each '4’^^b injec¬ 
tive, and ipaxb is injective as a direct sum of injective maps whose ranges form 
a direct sum. 


5 


5 The right factor 

To show that the right factor of (I3.2p is injective it suffices to show injectivity 
for the a factors 1 < i < a. Let 7 i denote the weak composition 

7 , := ( g, B ,..., B , b, 6, , b ) 

i times a—i times 

whose Young diagram has ab — i boxes (if we flip the rows, then it is a partition). 
We have 70 = a x 6 and 7 ^ = a x i?. With this notation we can write 


({^“ ^)7o,(0S,O) ^)7l:(0®,l) ^ ((E>“ ^)72,(0®,2) 


((2)“'’^)7..(0- 


({g)“*'Y)axB,(0S,a) 

Note that formally we are only required to prove the injectivity of this chain 
^a,b o • • • o ifih restricted to the 60 invariant space We ignore the 

action of ©a and in the following claim we prove the injectivity of each factor 
of the chain, which finishes the proof of Theorem 12.31 

5.1 Claim. Let a < b and 1 < i < a. The map 

Ti,b '■ ((8)'*^^)7i-i,(0S.i-l) ,i) 


is injective. 

Proof. Fix i with 1 < i < a. Note that the inequality i < B holds, because 
i < a < b. We will use it later. 

We proceed similary to the proof for the left factor. Let V' = 
(ei,...,ei_i,ei+i,...,ea,/i,/ 2 ,...,/B) be the complement of (ei,fb). For a 
subset Q C [ab] we denote by ®qV the vector space spanned by 

{vi®---®Vab\vi&V'iii& Q, Vi e (ci, fb) if i ^ Q}. 

The weight spaces split as follows: 

({8)“'’^)7.-x.(0-.*-1) = 0 ((2)q V^)7.-x.(0B.^-1) 

QQlab] 

\Qt = ab-(B + i) 

and 

({2)“'^)7.,(0B,z) = 0 ({g)QV).,..(0B.,). 

QC[a6] 

|Q|=a6-(B+t) 

We embed GL 2 C GL(F) to be the GL 2 that preserves the linear space {ei,fb). 
As a GL 2 representation ^qV is canonically isomorphic to pjgjj^g 
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this isomorphism, for \Q\ = ab — {B + i) we see that the following diagram 
commutes: 

where is the raising operator restricted to the weight space 

((2)q ^) 7 i_i.(oB.i-i): and C : ^ is the canonical 

GL 2 raising operator. 

It remains to show that C is injective, because then all are injective and 
hence (pi^t = ®q pfb i® injective as a direct sum of injective maps whose ranges 
form a direct sum. We will use the fact that i < B. 

By Schur-Weyl duality. 


= 0{A} 0 [A] 

A 

as a GL 2 X Ss+i representation, where A runs over all partitions with B + i 
boxes and at most 2 parts, and {A} denotes the irreducible GL 2 representation 
of type A. The Kostka number determines the dimension of the (5, i — 1) weight 
space in {A}: It is 1-dimensional iff i — 1 > A 2 and zero otherwise. Therefore as 
an Ss+i representation we have 

({8)^+*C2)(M-i) = 0 [A]. 

A 

i-l>A2 

By Schur’s lemma, since C is ^B+i equivariant, it suffices to check for each 
partition A that a single (5, i — 1) weight vector in the A-isotypic GL 2 component 
is not mapped to zero by We will choose an explicit weight vector as follows. 
Let {e, /} be the standard basis of C^. For B > i — 1 > A 2 we calculate 

(eA/)^= ® (eA/)^= ® 7^ 0, 

where • denotes the symmetric product. □ 


6 Appendix: Proofs of the preliminary claims 

Proof of Claim WfT\ The map is defined on basis tensors as follows: 

® ® Vd) = 


2 (c*,j(l'l) ®V2®---®Vd + Vi® Qj{v2) 0 • • • 0 Wd H-h Ui (g) • • • (g) CijiVdfj , 

where all Vk € {ei,..., Ca,/i,. ■.,/&}, and Ci,j ■ V ^ V maps to fj and 
vanishes on all other basis vectors. Since o Ci'.j' = 0, for the composition of 
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maps ifij o ifiiji we have 


d 

■ -^Vd) = d(d-l) Vi‘^V2'^Cid{Vp)'^- ■ -^Ci'.j'iVq)®- ■ -^Vd- 

p,q=l 

PT^g 

This expression is symmetric in p and q. Therefore pij opv, 3 ' = , 3 ' °fi, 3 - 

Proof of Claim HOI The action of &a permutes the weight spaces. More pre¬ 
cisely, for TT e ©a and w € IT we have 


np.^biw) = ip^(^i)^l,{TTw). 

Therefore, if we take w to be ©a-invariant, we see that 
o • • ■ o = ((/?^(i),b o • ■ • O 

[Q ' 

for every tt G ©„, and hence (v^i.b o • • • o ipa,b)i'^) i® ©a-invariant. 


□ 
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